Key Aspects of PSO-Type Swarm Robotic Search: Signals Fusion and Path Planning

نویسندگان

  • Songdong Xue
  • Jianchao Zeng
  • Jinwei Guo
چکیده

Extending the particle swarm optimization (PSO) algorithm to be one of systemic modeling and controlling tools, several research groups investigate target search with swarm robots (simulated or physical) respectively (Doctor et al., 2004; Hereford & Siebold, 2008; Jatmiko et al., 2007; Marques et al., 2006; Pugh & Martinoli, 2007; Xue & Zeng, 2008). The common idea they hold is to map such swarm robotic search to PSO and deal it with by employing the existing bio-inspired approaches to the latter case in a similar way (Xue et al., 2009). Of the mapping relations, some aspects including fitness evaluate and path planning have to be especially considered because PSO-type algorithm working depends heavily upon them. Unlike regarding these respects in PSO, however, the actual characteristics of robot and complexity of sensing to environment make it impossible to be simplified even ignored. Bear that in mind, we might as well explore some representative research work. Pugh et al. compare the similarities and differences in properties between real robot and ideal particle, then extend PSO directly to model multiple robots for studying at an abstract level the effects of changing parameters of the swarm system (Pugh & Martinoli, 2007). Xue et al. simplify characteristics of robot by treating each physical robot as a first order inertial element to study mechanism of limited sensing and local interactions in swarm robotic search (Xue & Zeng, 2008). Doctor et al. discuss applying PSO for multiple robot searches, whose focus is on optimizing the parameters of their algorithm (Doctor et al., 2004). Jatmiko et al. exert mobile robots for plume detection and traversal, with utilizing a modified form of PSO to control the robots and consider how the robots respond to search space changes such as turbulence and wind changes (Jatmiko et al., 2007). Hereford et al. consider how well the PSO-based robot search will scale to large numbers of robots by designing specific communication strategies. Based upon this, they have published results of implementing their PSO variants in actual hardware robot swarms (Hereford & Siebold, 2008). Marques et al. analytically compare PSO-based cooperative search and gradient search as well as biased-random walk search to try to find out which performing well in search efficiency. Due to the exchange of information between neighbors in the first search mode, PSO-type olfactory guided search possesses merit in search properties over its two competitors (Marques et al., 2006). It is clear that all of works mentioned above neither involve target search with PSO-type control algorithm under conditions of realistic sensing to environment, nor handle the problem of obstacle avoidance in the process of target search. On the contrary, each of them assumes a potential target in search space to give off a diffuse residue that can be detected by a single 4

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

PSO-Based Path Planning Algorithm for Humanoid Robots Considering Safety

In this paper we introduce an improvement in the path planning algorithm for the humanoid soccer playing robot which uses Ferguson splines and PSO (Particle Swarm Optimization). The objective of the algorithm is to find a path through other playing robots to the ball, which should be as short as possible and also safe enough. Ferguson splines create preliminary paths using random generated para...

متن کامل

A New Solution for the Cyclic Multiple-Part Type Three-Machine Robotic Cell Problem based on the Particle Swarm Meta-heuristic

In this paper, we develop a new mathematical model for a cyclic multiple-part type threemachine robotic cell problem. In this robotic cell a robot is used for material handling. The objective is finding a part sequence to minimize the cycle time (i.e.; maximize the throughput) with assumption of known robot movement. The developed model is based on Petri nets and provides a new method to calcul...

متن کامل

Hybrid Aco-pso for Robotic Path Planning

In the context of robotic path planning, a common strategy is to assume that the world is static and believed on heuristic approaches and obstacle avoidance to deal with changes in the environment. When planning is not considered for potential changes of the environment into account usually leads to poor performances. In this paper, we propose a hybrid ACO-PSO approach that exploits the travers...

متن کامل

Heuristic Optimization Algorithms in Robotics

Today, Robotic is an essential technology from the entertainment to the industry. Thousands of articles have been published on Robotic. There are various types of robots such as parallel robots, industrial robots, mobile robots, autonomous mobile robots, health-care robots, military robots, entertainment robots, nano robots and swarm robots. So, this variety brings a lot of problems in Robotic....

متن کامل

Improving optimization of tool path planning in 5-axis flank milling using advanced PSO algorithms

This paper studies optimization of tool path planning in 5-axis flank milling of ruled surfaces using advanced Particle Swarm Optimization (PSO) methods with machining error as an objective. We enlarge the solution space in the optimization by relaxing the constraint imposed by previous studies that the cutter must make contact with the boundary curves. Advanced Particle Swarm Optimization (APS...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012